Amendments to the Claims: 

1. (Currently Amended) A method for performing technology mapping on a design that 
is not bounded to a particular technology , the method comprising: 

a) receiving a design that is not bounded to a particular technology; 

b) mapping the design to the technology and optimizing the design for the 
technology by repeatedly: 

selecting from the design a candidate sub-network T ^ 

identifying at least one replacement sub-network from a storage structure that 
stores replacement sub-networks that are bound to a second the technology; and 

replacing the selected candidate sub-network in the design with the 
replacement sub-network. 

2. (Original) The method of claim 1, wherein identifying the replacement sub-network 
comprises: 

generating a parameter based on a set of output functions performed by the selected 
candidate sub-network, wherein the parameter identifies the replacement sub-network. 

3. (Original) The method of claim 2 further comprising: using the parameter to retrieve 
the replacement sub-network from the storage structure. 

4. (Original) The method of claim 2, wherein the set of output functions includes only 
one output function. 

5. (Original) The method of claim 2, wherein the set of output functions includes one or 
more output functions. 

6. (Original) The method of claim 1 further comprising: 
terminating the repetitions once a stopping criteria is reached. 
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7. (Currently Amended) The method of claim 6, wherein the design includes a plurality 
of circuit elements and the sub-networks are formed by circuit elements, the method further 
comprising: 

after terminating the repetitions, traversing the design to identify circuit elements that 
are not bound to a the technology library ; 

for each identified circuit element, attempting to identify a replacement sub-network 
that is stored in the storage structure; and 

if at least one replacement sub-network for an identified circuit element is identified, 
replacing the circuit element in the design with the identified replacement sub-network. 

8. (Original) The method of claim 7, wherein if more than one replacement sub- 
networks are identified for a circuit element, selecting one of the replacement sub-networks 
and replacing the circuit element with the selected replacement sub-network. 

9. (Original) The method of claim 8, wherein if more than one replacement sub- 
networks are identified for a circuit element, selecting the replacement sub-network that is 
better than or as good as the rest of the identified sub-networks. 

10. (Original) The method of claim 7, wherein each circuit element performs a function, 
wherein if no replacement sub-network is identified for an identified circuit element, 
decomposing the function of the circuit element into a set of functions, and then attempting to 
identify a set of replacement sub-networks in the storage structure that perform the set of 
functions. 

11. (Original) The method of claim 7, wherein traversing the design to identify circuit 
elements comprises identifying circuit elements that existed in the design when the design 
was received. 

12. (Currently Amended) The method of claim 7 further comprising: 

after traversing the design, repeatedly: 

selecting from the design a candidate sub-network, 
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identifying at least one replacement sub-network from a storage structure that 
stores replacement sub-networks, and 

replacing the selected candidate sub-network in the design with the 
replacement sub-network. 

13. (Currently Amended) The method of claim 1 further comprising: 

before replacing the candidate sub-networks with the replacement sub-networks, 
evaluating whether to replace the selected candidate sub-network with the replacement sub- 
network, 

wherein certain candidate sub-networks are replaced by replacement sub-networks 
based on the evaluation, and 

wherein certain candidate sub-networks are not replaced based on the evaluations. 

14. (Original) The method of claim 13, wherein the evaluating comprises computing a 
cost function. 

15. (New) The method of claim 14 wherein the cost function relates to size, timing, or 
power consumption of a sub-network. 

16. (New) The method of claim 13, wherein the evaluating comprises: 
computing two or more costs for a sub-network; and 

combining the two or more costs in a weighted or unweighted fashion into a single 
cost for the sub-network. 

17. (New) A computer readable medium that stores a computer program for performing 
technology mapping on a design that is not bounded to a particular technology, the 
computer program comprising sets of instructions for: 

mapping the design to the technology and optimizing the design for the 

technology by repeatedly: 

selecting from the design a candidate sub-network; 
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identifying at least one replacement sub-network from a storage 
structure that stores replacement sub-networks that are bound to the 
technology; and 

replacing the selected candidate sub-network in the design with the 
replacement sub-network. 

18. (New) The computer readable medium of claim 17 further comprising a set of 
instructions for: 

before replacing the candidate sub-networks with the replacement sub-networks, 
evaluating whether to replace the selected candidate sub-network with the replacement sub- 
network, 

wherein certain candidate sub-networks are replaced by replacement sub-networks 
based on the evaluation, and 

wherein certain candidate sub-networks are not replaced based on the evaluations. 

19. (New) The computer readable medium of claim 18, wherein the set of instructions for 
evaluating comprises a set of instructions for computing a cost function relating to 
size, timing, or power consumption of a sub-network. 

20. (New) The computer readable medium of claim 18, wherein the set of instructions 
evaluating comprises sets of instructions for: 

computing two or more costs for a sub-network; and 

combining the two or more costs in a weighted or unweighted fashion into a single 
cost for the sub-network. 
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